Методы последовательного улучшения допустимого решения (МПУ)

Методы последовательного улучшения допустимого решения (МПУ) [sequential perfec­tion of feasible solutions tech­nique] — один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а далее тем или иным способом ищется решения, все более соответствующие оптимальному. См. Базисное решение (опорный план).